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RESPONSE TO NON-FINAL OFFICE ACTION DATED 10/27/03 
I. INTRODUCTORY COMMENTS 

Dear Sir: 

This paper is responsive to the Office Action dated October 27, 2003, having a shortened 
statutory period expiring on January 27, 2004, extended to March 27, 2004 by the petition and fee 
filed concurrently herewith. Further examination and reconsideration are respectfully requested in 
view of the remarks set forth below. 

In addition, Applicant notes that his Second Information Disclosure Statement is being filed 
concurrently with this Response. 

Amendments begin on page 2 of this paper; Remarks begin on page 4 of this paper; and the 
Conclusion begins on page 7 of this paper. 
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n. AMENDMENTS 
CROSS REFERENCE TO RELATED APPLICATIONS 

Le present application is related to the following applications filed on the same date 
herewith, all of which are assigned to same assignee as the present invention, and all of which are 
hereby incorporated by reference and made a part hereof as if fully set forth herein: U.S. Patent 
Application Serial No. —10/037,933 , Space Management Of An IMS Database; 
U.S. Patent Application Serial No. —10/036,069 , Facilitating Maint e nanc e Of 
Ind e x e s During A R e organization Of Data In A Databas e Splitting Prefix And Data Components Of 
Each Segment In A Database ; U.S. Patent Serial No. —10/036,786 , Employing A 
Unit Of Work Methodology To Facilitate Reorganization And User Controlled Placement Of Data In 
Databases; and U.S. Patent Application Serial No. —10/036,815 , Ensuring That 
A Database And Its Description Are Synchronized. ^ ~ - — - 



ABSTRACT OF THE DISCLOSURE 



An index can be maintained during a reorganization of data in a database by retaining each 

root segment, or the prefix component of each root segment, in its storage location during the 

reorganization. Correction of an index after a reorganization of data in a database can be facilitated 

by assigning a unique token to each target segment, or the prefix component of each target segment, 

and each corresponding index entry having an address to a target segment, prior to a reorganization of 

data. The unique token for a given target segment, or the prefix component for a given target 

segment, and the unique token for a corresponding index entry are the same. After a reorganization 

of data in the database, the unique token of a first index entry is read. Then, the unique token of each 

target segment, or the prefix component of each target segment, is read until a match is found. 

b e tw ee n th e uniqu e tok e n of a matching targ e t s e gm e nt, or th e pr e fix compon e nt of a matching target 

s e gm e nt, and th e uniqu e tok e n of th e first ind e x e ntry. Aft e r a match is found, th e addr e ss of th e first 

ind e x e ntry is r e plac e d with th e addr e ss of th e matching target s e gm e nt, or pr e fix compon e nt of th e 
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matching targ e t s e gm e nt. If th e first ind e x e ntry is associat e d with a particular databas e r e cord, th e 
search for a token which match e s th e first ind e x e ntry's tok e n can b e focus e d on th e segm e nt s for that 
() databas e r e cord. — All th e s e gm e nts for a r e cord can b e stor e d within a singl e block of storag e 
locations. B e for e th e addr e ss of an ind e x e ntry is corr e ct e d, it can b e d e t e rmin e d if th e addr e ss is 
valid. Th e addr e ss of th e ind e x e ntry will th e n b e corr e ct e d only if it is d e t e rmin e d to b e invalid. 
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